package com.ruijixiang.leetcode.weekly.leetcode2024.leetcode20241020;

import java.util.HashMap;
import java.util.Map;

public class Leetcode3325 {

    public int numberOfSubstring(String s,int k){
        int ans=0;
        Map<Character,Integer> map=new HashMap<>();
        int left=0;
        for(int right=0;right<s.length();right++){
            map.put(s.charAt(right),map.getOrDefault(s.charAt(right),0)+1);
            for(char c='a';c<='z';c++){
                while(map.getOrDefault(c,0)>=k){
                    map.put(s.charAt(left),map.getOrDefault(s.charAt(left),0)-1);
                    left++;
                }
            }
            // 有left个子字符串
            ans+=left;
        }
        return ans;
    }
}
